package kr.hkit.powerjava.chapter06;

/* 6.  2와 100사이에 있는 모든 소수를 찾는 프로그램을 작성하라. 주어진 정수k를
 * 2부터 k-1까지의 숫자로 나누어서 나머지가 0인 것이 하나라도 있으면 소수가 아니다
 */

public class Programming06 {
	public static void main(String[] args){
		int cnt=0;
		for(int i=2; i<=100;i++){
			
			for(int k=2; k<i-1;k++){
				if(i%k == 0){
					cnt ++; //나머지가 0인 것이 하나로도 있으면 소수가 아니다.
				}
			}	
			
			if(cnt==0){
				System.out.println("소수 : "+ i);
			}
			else
				cnt = 0;
			
		}
	}
}
